A variational method based on weighted graph states

In a recent article [Phys. Rev. Lett. 97 (2006), 107206], we have presented a class of states which is suitable as a variational set to find ground states in spin systems of arbitrary spatial dimension and with long-range entanglement. Here, we continue the exposition of our technique, extend from spin 1/2 to higher spins and use the boson Hubbard model as a non-trivial example to demonstrate our scheme.Comment: 36 pages, 13 figure

From density-matrix renormalization group to matrix product states

In this paper we give an introduction to the numerical density matrix renormalization group (DMRG) algorithm, from the perspective of the more general matrix product state (MPS) formulation. We cover in detail the differences between the original DMRG formulation and the MPS approach, demonstrating the additional flexibility that arises from constructing both the wavefunction and the Hamiltonian in MPS form. We also show how to make use of global symmetries, for both the Abelian and non-Abelian cases.Comment: Numerous small changes and clarifications, added a figur

On entropy growth and the hardness of simulating time evolution

The simulation of quantum systems is a task for which quantum computers are believed to give an exponential speedup as compared to classical ones. While ground states of one-dimensional systems can be efficiently approximated using Matrix Product States (MPS), their time evolution can encode quantum computations, so that simulating the latter should be hard classically. However, one might believe that for systems with high enough symmetry, and thus insufficient parameters to encode a quantum computation, efficient classical simulation is possible. We discuss supporting evidence to the contrary: We provide a rigorous proof of the observation that a time independent local Hamiltonian can yield a linear increase of the entropy when acting on a product state in a translational invariant framework. This criterion has to be met by any classical simulation method, which in particular implies that every global approximation of the evolution requires exponential resources for any MPS based method.Comment: 15 pages. v2: Published version, Journal-Ref. adde

Entanglement and correlation functions following a local quench: a conformal field theory approach

We show that the dynamics resulting from preparing a one-dimensional quantum system in the ground state of two decoupled parts, then joined together and left to evolve unitarily with a translational invariant Hamiltonian (a local quench), can be described by means of quantum field theory. In the case when the corresponding theory is conformal, we study the evolution of the entanglement entropy for different bi-partitions of the line. We also consider the behavior of one- and two-point correlation functions. All our findings may be explained in terms of a picture, that we believe to be valid more generally, whereby quasiparticles emitted from the joining point at the initial time propagate semiclassically through the system.Comment: 19 pages, 4 figures, v2 typos corrected and refs adde

Renyi Entropy of the XY Spin Chain

We consider the one-dimensional XY quantum spin chain in a transverse magnetic field. We are interested in the Renyi entropy of a block of L neighboring spins at zero temperature on an infinite lattice. The Renyi entropy is essentially the trace of some power $\alpha$ of the density matrix of the block. We calculate the asymptotic for $L \to \infty$ analytically in terms of Klein's elliptic $\lambda$ - function. We study the limiting entropy as a function of its parameter $\alpha$. We show that up to the trivial addition terms and multiplicative factors, and after a proper re-scaling, the Renyi entropy is an automorphic function with respect to a certain subgroup of the modular group; moreover, the subgroup depends on whether the magnetic field is above or below its critical value. Using this fact, we derive the transformation properties of the Renyi entropy under the map $\alpha \to \alpha^{-1}$ and show that the entropy becomes an elementary function of the magnetic field and the anisotropy when $\alpha$ is a integer power of 2, this includes the purity $tr \rho^2$. We also analyze the behavior of the entropy as $\alpha \to 0$ and $\infty$ and at the critical magnetic field and in the isotropic limit [XX model].Comment: 28 Pages, 1 Figur

Can One Trust Quantum Simulators?

Various fundamental phenomena of strongly-correlated quantum systems such as high-$T_c$ superconductivity, the fractional quantum-Hall effect, and quark confinement are still awaiting a universally accepted explanation. The main obstacle is the computational complexity of solving even the most simplified theoretical models that are designed to capture the relevant quantum correlations of the many-body system of interest. In his seminal 1982 paper [Int. J. Theor. Phys. 21, 467], Richard Feynman suggested that such models might be solved by "simulation" with a new type of computer whose constituent parts are effectively governed by a desired quantum many-body dynamics. Measurements on this engineered machine, now known as a "quantum simulator," would reveal some unknown or difficult to compute properties of a model of interest. We argue that a useful quantum simulator must satisfy four conditions: relevance, controllability, reliability, and efficiency. We review the current state of the art of digital and analog quantum simulators. Whereas so far the majority of the focus, both theoretically and experimentally, has been on controllability of relevant models, we emphasize here the need for a careful analysis of reliability and efficiency in the presence of imperfections. We discuss how disorder and noise can impact these conditions, and illustrate our concerns with novel numerical simulations of a paradigmatic example: a disordered quantum spin chain governed by the Ising model in a transverse magnetic field. We find that disorder can decrease the reliability of an analog quantum simulator of this model, although large errors in local observables are introduced only for strong levels of disorder. We conclude that the answer to the question "Can we trust quantum simulators?" is... to some extent.Comment: 20 pages. Minor changes with respect to version 2 (some additional explanations, added references...

Practical recipes for the model order reduction, dynamical simulation, and compressive sampling of large-scale open quantum systems

This article presents numerical recipes for simulating high-temperature and non-equilibrium quantum spin systems that are continuously measured and controlled. The notion of a spin system is broadly conceived, in order to encompass macroscopic test masses as the limiting case of large-j spins. The simulation technique has three stages: first the deliberate introduction of noise into the simulation, then the conversion of that noise into an equivalent continuous measurement and control process, and finally, projection of the trajectory onto a state-space manifold having reduced dimensionality and possessing a Kahler potential of multi-linear form. The resulting simulation formalism is used to construct a positive P-representation for the thermal density matrix. Single-spin detection by magnetic resonance force microscopy (MRFM) is simulated, and the data statistics are shown to be those of a random telegraph signal with additive white noise. Larger-scale spin-dust models are simulated, having no spatial symmetry and no spatial ordering; the high-fidelity projection of numerically computed quantum trajectories onto low-dimensionality Kahler state-space manifolds is demonstrated. The reconstruction of quantum trajectories from sparse random projections is demonstrated, the onset of Donoho-Stodden breakdown at the Candes-Tao sparsity limit is observed, a deterministic construction for sampling matrices is given, and methods for quantum state optimization by Dantzig selection are given.Comment: 104 pages, 13 figures, 2 table